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WEAKLY EXTERNALLY HYPERCONVEX SUBSETS AND 
HYPERCONVEX GLUINGS 

BENJAMIN MIESCH AND MAEL PAVON 


Abstract. We give a necessary and sufficient condition for gluings of hyper- 
convex metric spaces along weakly externally hyperconvex subsets in order 
that the resulting space be hyperconvex. This leads to a full characterization 
of gluings of two isometric copies of the same hyperconvex space. 

Furthermore, we investigate the case of gluings of finite dimensional hyper¬ 
convex linear spaces along linear subspaces. For this purpose, we characterize 
the convex polyhedra in which are weakly externally hyperconvex. 


1. Introduction 

Hyperconvexity can be regarded as a general metric notion of weak non-positive 
curvature. In relation with Isbell’s injective hull, developing tools for hypercon¬ 
vex metric spaces can lead to improvements and extensions of analogue results of 
CAT(O) geometry. The present work provides a new source of hyperconvex met¬ 
ric spaces via gluing along weakly externally hyperconvex subsets and proves new 
results on weakly externally hyperconvex subsets of Icail)- 

A metric space {X,d) is called hyperconvex if for any collection {B{xi,ri)}i^i 
of closed balls with d{xi,Xj) < Vi + rj, for all € /, we have Hie/I’i) 7^ 0- 
Hyperconvex spaces are the same as absolute 1-lipschitz retracts or injective metric 
spaces, see [T]. 

A non-empty subset A of a metric space (A, d) is externally hyperconvex in X 
if for any collection of closed balls {B(xi,ri)}i^i in X with d{xi,Xj) < ri + rj 
and d{xi,A) < ri, for all i,j G I, we have A fl B{xi,ri) ^ 0 and A is weakly 
externally hyperconvex if for any x £ X, A is externally hyperconvex in A U {a;}. 

We first extend the work initiated in [9] by considering gluings along weakly 
externally hyperconvex subsets: 

Theorem 1.1. Let {X,d) be the metric space obtained by gluing a family of hyper¬ 
convex metric spaces {Xx,dx)x^\ along some set A such that for each X € A, A is 
weakly externally hyperconvex in Xx- Then, X is hyperconvex if and only if for all 
A G A and all x G X\Xx, the set B{x,d(x, A))fiA is externally hyperconvex in Xx- 
Moreover, if X is hyperconvex, the subspaces Xx are weakly externally hypereonvex 
in X. 

We go on by showing that the above sufficient condition for hyperconvexity of 
the gluing is necessary in case isometric copies are glued together, namely 

Theorem 1.2. Let X be a hyperconvex metric space and let A be a subset. Then 
X Li A X is hyperconvex if and only if A is weakly externally hyperconvex in X and 
for every x G X, the intersection B[x,d{x, A)) n A is externally hyperconvex in X. 
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In particular, Theorem 11.21 shows that the conditions imposed in Theorem 11.11 
are natural. 

In order to be able to apply Theorems ll.ll and ll.2l to construct concrete examples 
of injective metric spaces by gluing, we turn our attention to weakly externally 
hyperconvex subsets of locil)- A subset T of a metric space X is called proximinal 
if for any x € X, we have B{x, d{x, T)) fl T 0. It is important to note that if Y 
is weakly exernally hyperconvex in X, then it is necessarily proximinal. 

Theorem 1.3. Let I 9 be any index set. Suppose that Q is a non-empty proximi¬ 
nal subset of laa (I) given by an arbitrary system of inequalities of the form axi < C 
or aXi +TXj < C with a,T G {±1} and C G R. Then Q G yV{looiI))- 

This has consequences on the structure of Isbell’s injective hull E(X); see Re¬ 
mark [431 In the finite dimensional case, we moreover obtain a characterization of 
weakly externally hyperconvex subspaces. In the following, denotes the vector 
space M" endowed with the supremum norm. Moreover, for any metric space {X, d), 
a non-empty subset S C X is said to be strongly convex if for every a;,j/ G S', one 
has I{x, y) := {z G X : d{x, z) -\- d{z, y) = d{x, y)} C S. 

In Theorem l4.71 we characterize weakly externally hyperconvex subspaces of Z^. 
We show that they correspond exactly to the linear subspace that can be written as 
the intersection of hyperplanes having as normal vector a vector of the form aci or 
aci -\- TCj where a,T G {±1} and Z,j G {1, • • • ,n}. Now, a convex polyhedron in a 
finite dimensional normed linear space is a finite intersection of closed half-spaces. 
Using Proposition 14.11 and Theorem 14.81 we obtain 

Theorem 1.4. Suppose that Q is a convex polyhedron in Z^ with non-empty inte¬ 
rior. Then, the following hold: 

(i) Q is externally hyperconvex in Z^ if and only if Q is a cuboid. 

(ii) Q is weakly externally hyperconvex in Z^ if and only if Q is given by a finite 
system of inequalities of the form aXi < C or aXi +TXj < C with a,T G {±1} 
and C G K. 

Finally, we use Theorem 14.71 to give an explicit characterization for the gluing of 
Z^ and Z^ along a linear subspace to be hyperconvex: 

Theorem 1.5. Let Xi = Z^ and X 2 = Z™. Moreover let V be a linear subspace of 
both Xi and X 2 such that V Xi,X 2 . Then 

X = XiUyXz 

is hyperconvex if and only if there is some k such that Xi = Z^ x X[, X 2 = Z^ x X 2 , 
V = l^ X V' and V' is strongly convex in both X'l = and X 2 = I'ffT^ ■ 

2. Externally and Weakly Externally Hyperconvex Subspaces 

In this section we collect a bench of results for externally and weakly externally 
hyperconvex metric subspaces, their neighborhoods and intersections. 

First we fix some notation. Let {X,d) be a metric space. We denote by 

B{xo,r) = {x G X : d{x,xo) < r} 

the closed ball of radius r with center in xq. For any subset T C X let 
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be the closed r-neighborhood of A. 

We call a non-empty subset of a metric space admissible if it can be writ¬ 
ten as an intersection of balls A = - B(xi,ri). Furthermore, we denote by 

A{X)^£{X)^yV{X) and 'H{X) the collection of all admissible, externally hyper- 
convex, weakly externally hyperconvex and hyperconvex subsets of X. We always 
have £{X) C yV{X) C 'H{X). Moreover, it holds that A{X) C £{X) if and only if 
X is hyperconvex. 

Externally hyperconvex subspaces have the following important intersection 
property proven in [3] : 

Proposition 2.1. [51 Proposition 1.2]. Let {X,d) be a hypereonvex space and 
{Ai}i^j a family of pairwise intersecting externally hyperconvex subsets such that 
one of them is bounded. Then Hie/ Ai is nonempty and externally hyperconvex. 

Lemma 2.2. Let X be a hyperconvex metric space. 

(i) LetA = C\^^j B(xi,ri) G A{X) and s>0. Then one has 

B{A, s) = Pi B{xi,ri -I- s) G A{X). 
i&I 

(ii) For A G £{X) and s > 0 one has B{A,s) G £{X). 

Lemma 2.3. Let A be a subset of the hyperconvex metric space X. Then, A is 
weakly externally hyperconvex if and only if for every x G X and setting s := 
d{x,A), the following hold: 

(i) the intersection B(x, s) H A is externally hyperconvex in A and 
(ii) for every y G A there is some a G B{x, s) Ci A such d[x, y) = d{x, a) + d(a, y). 

Proof. If A is weakly externally hyperconvex, (i) clearly follows. Moreover, for 
y G A, it also follows by weak external hyperconvexity of A that there is some 
a G AC\ B{x, s) n B{y, d{x, y) — s) ^ % and therefore d{x, y) < d{x, a) + d(a, y) < 
s + d{x,y) - s = d{x,y). 

For the converse first observe that A must be hyperconvex since if x G H B{xi,ri) 
for Xi G A then d{xi,B{x,d{x,A)) n A) < Vi by (ii) and therefore there is also 
x' G A f] B{x, d{x, A)) n n B{xi,ri) by (i). 

Now pick X G X and r > s = d{x,A). Then by (ii) we have B{x,r) Cl A = 
B^{B{x, s) n A, r — s) and therefore B{x, r) n A is externally hyperconvex in A by 
(i) and Lemma O Moreover by (ii) for Xi G a with d{x,Xi) < r -|- we have 
d{xi, B{x,r)nA) < Ti and therefore B(x, r)np|i .B(xi,ri)n^ ^ 0 bv Proposition l^Tl 

□ 

Lemma 2.4. Let X be a metric space, A G W{X) and s > 0. Then there is an 
s-constant retraction g: B{A, s) —> A, i.e. d[x, g(x)) < s for all x G B{A, s). 

Proof. Consider the partially ordered set 

T := {{B, g) ■. B C B{A, s) and g: B A is an s-constant retraction}. 

By Zorn’s Lemma there is some maximal element {B,g) G T. Assume that there 
is some x G B(A, s) \ B. For a\\ y G B define ry = d{x, y). Then we have 

d[x, g{y)) < d{x, y) -f d{y, g{y)) <ry + s 
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and therefore since A is weakly externally hyperconvex there is some 
z e B(x, s) n Pi B{g{y), Vy) n A. 

yeB 

But then defining g{x) := z we can extends g to B U {x} contradicting maximality 
of {B, g). Hence we conclude B = B{A, s). □ 

This and the first part of the following result can also be found in Il[5] where 
a complete characterization of weakly externally hyperconvex subsets in terms of 
retractions is given. 

Lemma 2.5. Let A be a weakly externally hyperconvex subset of a hyperconvex 
space X. Then for any s>0, the closed neighborhood B{A,s) is weakly externally 
hyperconvex. Moreover, if for all x G X we have B(x,d[x, A)) Ci A G £{X), then 
this also holds for B{A, s), i.e. B{x,d{x,B{A,s))) H B{A,s) G £{X). 

Proof. Let x G X and Xi G B{A, s) such that d{xi,Xj) < ri+rj, d{x, Xi) < r+Vi and 
d{x, B{A, s)) < r. By the previous lemma there is a retraction g-. B{A, s) ^ H such 
that d{y, g{y)) < s. Then we have d{g{xi), x) < d{g{xi),Xi) + d{xi, x) < s + r + 
and therefore there is some 

y G B{x, s + r) n P B{g{xi), r*) n A 

i 

with d{x,y) < r + s and d{xi,y) < d(xi, g{xi)) + d{g{xi),y) < s + r^. Hence by 
hyperconvexity of X there is some 

z e B{x, r) n P B{xi, Ti) n B{y, s) C B{x, r) fi P B{xi,ri) fl B{A, s) 

i i 

as required. 

Now, define r = d(x, B{A, s)). We claim that 

B{x, r) n B{A, s) = B{x, r) fl B{B{x, d{x, A)) fl A, s) 

and therefore if B{x,d{x, A)) flH € £iX) we also have B{x,r) s) e £{X). 

Indeed if y G B{x,r) fl B{A,s) there is some a G A such that d{y,a) = s and 
hence d{x, a) < d{x, y) + d{y, a) <r + s = d{x, A), i.e. a G B{x, d{x, A)) H A. □ 

Example 2.6. In general it is not true that the neighborhood of a hyperconvex 
subset is hyperconvex as well. Consider the isometric embedding i: R of the 

real line given by 

({t,t,-t), t<0, 

i{t) = <{t,t,t), 0<t<10, 

[{20-t,t,t) t>10, 

and define A = (.(M) G Then the two points x = (—2,0,2),?/ = (8,10,12) 

are contained in B[A,1) since (i(x, i(—1)) = d{y,L{ll)) = 1. Now look at the 
intersection B{x,5) fl B{y,5) = {z = (3,5,7)}. But d{z,A) = d(z,t(5)) = 2 and 
therefore B{x, 5) fl B{y, 5) fl B{A, 1) = 0, i.e. B{A, 1) is not hyperconvex, even not 
geodesic. 
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Example 2.7. The intersection property for externally hyperconvex subsets stated 
in Proposition l2.1l does not hold for weakly externally hyperconvex subsets. Indeed, 
consider the points z := (1,1), w := (-1,-1) and the half-space H := {y £ 1“^ : 
2/1 — 2/2 > 2} in Clearly, B{z, 1), B{w, 1) and H are all three elements of W(Z^) 
and they are pairwise intersecting. However, B{z, 1) fl B{w, 1) fl = 0. 

Lemma 2.8. Let X be a metric space, Y £ yV{X) and A £ £(Y). Then we have 
A £ W(X). 

Proof. Let x £ X, r > d{x,A) and let {B{xi,ri)}i^j be a collection of balls with 
Xi £ A , d{xi,Xj) < Xi+rj and d{xi,x) < Xi + r. Then the sets := B{x, r-|-e)nF, 
Ai ■.= B(xi,ri)C\Y and A are pairwise intersecting externally hyperconvex subsets 
of Y and therefore by Proposition 12.II we have 

B{x, r) n H n Pi B{xi,ri) = Q n H n Q ^ 0. 

i e>0 i 

□ 

Lemma 2.9. Let X be a metric space, A £ £{X),Y £ yV{X) such that AnE 0. 
Let {xi}i^i C Y be a collection of points with d{xi,Xj) < Xi -\-rj and d(xi,A) < r^. 
Then for any s > 0 there are a £ A fl f]^B{xi,ri) and y £ Y Ci f]-B{xi,ri) with 
d{a,y) < s. 

Proof. Let yo £ A (lY and d = d{yo,f]B{xi,ri)). Without loss of generality we 
may assume that s < d. Then since A £ £{X) and Y £W{X) there are 

0-1 G r-j -I- d - s) n B{yo, s) fl A, 

i 

2/1 € f^B{xi,ri + d- s)r\ B{ai,s) n Y. 

i 

Proceeding this way, we can choose inductively 

Xi + d - ns) n B{yn- 1 , s) C A, 

i 

2/n S f^B{xi,ri +d-ns) nH(a„,s) HY 

i 

for n < =: no and finally there are 

a £ f^B{xi,ri) nB{yno,s) C A, 

i 

2 / € P B{xi,ri) n B{a, s) fl F 

i 

as desired. □ 

Proposition 2.10. Let X he a metric space, A £ £{X),Y £ }V(X) such that 
A n F 0. Then we have A n F £ £{Y) and therefore A n F £ yV{X). 

Proof. Let {xiji^j C F with d{xi,Xj) < Xi + Vj and d{xi,A) < Vi. We now 
construct inductively two converging sequences (a„) C Hi B{xi,ri) n A and (?/„) C 
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Plj i 3 (xi, Ti) n F wirh d{an,yn) < 2^^ follows. By the previous lemma we may 
choose 

ao € f^B(xi,ri) n A, 

i 

2/0 e f^B{xi,ri) nF 

i 

with d{ao,yo) < i. Assume now that we have 

an e f^B{xi,ri) n A, 

i 

yn € f^B{xi,ri) n F 

i 

with d{an,yn) < 2^^' Then applying Lemma 
{B{xi, U {B{yn, we find 


for the collection of balls 


On+i e Pi B{xi,ri) n B{yn, 2 ^) D A, 

i 

yn+i e ^B{xi,ri) n B{yn, 27^) n F 


with d(a„+i,2/„+i) < 


. Especially we have d{yn+i,yn) < ^ 

1 1 


d(Un+l7 an) ^ d((ln+l ^ yn) “t“ d{yn-! an) ^ 


and 

1 

" 2 ”' 


2 n+l 

Hence the two sequences are Cauchy and therefore converge to some common limit 
point z € AnY n Hi B{xi,ri) ^ 0. Finally A n F € yV{X) by Lemma [2^ □ 

Looking at the proof carefully, we see that only d{xi,A) < Vi is assumed. There¬ 
fore we may deduce the following corollary: 

Corollary 2.11. Let X be a metric space, A ^ £{X),Y G W(X) such that AClY ^ 
0. Then for all x GY we have d(x, A) = d{x, A n F). 

Corollary 2.12. Let X be a metric space, A € yV(F) for Y € yV{X). Then we 
have A G W{X). 

Proof. Let x € X with d(x,A) < r and {xi}i^i C A with d{xi,Xj) < + 

rj,d(xi,x) < Ti + r. Then we have B{x,r) n F G £(Y) and B{x,r) n A = 
{B{x,r)r]Y)r]A G f(A) by Proposition l2.10l Moreover, by applying Corollarv l2.11l 
twice we have 

d{xi, {B{x, r) n F) n A) = d{xi, B{x, r) n F) = d{xi, B{x, r)) < Vi 

and hence Hi B{xi,ri) n B{x, r) n A 7 ^ 0. □ 

Corollary 2.13. Let X be a hyperconvex metric space, A G £{X),Y G W(A). 
Then there are a G A,y G Y with d{a, y) = d(A, Y) 

Proof. Let s = d{A, Y). First observe that for any n G N we have B{A, s + G 
£{X) and B{A, s + n F G W{X) by Proposition [SAOI So given yn G B{A, s + 
n F by Corollary 12.Ill there is some yn+i G B{yn, 2 ^) C B{A, s + C F. 
Therefore we can find a sequence (?/„) C F with d{yn, A) < s+-^ and yn-i) < 
X, Hence (i/„) is Cauchy and converges to some point y G Y with d{y,A) < s. 
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Now since A is proximinal there is some a £ A with d{a,y) < s = d{A,Y) as 
required. □ 

The following proposition answers an open question on the intersection of weakly 
externally hyperconvex sets stated in [4] for proper metric spaces, i.e. for spaces 
where all closed balls are compact. 

Proposition 2.14. Let X be a proper hyperconvex metric space and Y, Y' S W(X) 
with non-empty intersection. Then we have Y C\Y' ^ yV{X). 

Proof. By Corollary 12. 12l it is enough to show that Y n F' € W(F). Therefore let 
{B(xi, be a collection of balls with Xi € Y n Y' and d{xi,Xj) < Ti + rj and 

X GY with d(x, Y nF') < r and d{xi, x) < +r. Let s > 0. Since d{x, Y CiY') < r 

there is some yo G Y CiY' Ci B{x, r + s). Define d = d{yo, P|- B{xi,ri)). Then there 
is some 

y'o G B{yo,s)nY' nB{x,r) nf]B(:„.r, + d). 

i 

Now for n < [|J =: ng, we can choose inductively 

Un G B{y'.^_^,s) n F n^B{xi,ri + d - ns) and 

i 

y'„ G B{yn, s) C F' C B{x,r) r\^B{xi,ri + d - ns). 

i 

Finally there are 

y G B{y'^^ , s) n F n Pi B{xi, n) and 

i 

y' G B{y, s) n F' n B{x, r) n Q B{xi, r,) 

and hence d{Y n Hi B{xi,ri), Y' fl Hi B{xi,ri) fl B{x, r)) < d{y, y') < s, i.e. d{Y fl 
{^^B{xi,ri),Y' n {^^B{x^,ri) C B{x,r)) = 0 and since X is proper, both sets are 
compact and therefore their intersection F r\ Y' r\ f)- B{xi,ri) Ci B{x,r) is non¬ 
empty. □ 

Proposition 2.15. Let X be any metric space and let (F„)„gN C Y^{X) he an 
increasing sequence (for the inclusion) such that Y := [J^Y„ is proper. Then, one 
has Y G Vd{X). 

Proof. Consider a family {{xi,ri)}i^i in F x R such that d{xi,Xj) < ri -\-rj. More¬ 
over, let {x,r) G X X R satisfy d{x, Y) < r and d{x, Xi) < r ri. 

There is a decreasing sequence 0 such that d{x,Yn) < r Sn- Now fix 

e = -^ > 0. Then for every i G I there is some yi G B(xi,e) fl P|„ Y^. For n € N let 

In := {i G I : y^ G F„} 

and since Yn is weakly externally hyperconvex there is some 
e F„ n B(x, r -f s„) n P B(y„ n -h e). 

ieLn 

Since F is proper and (z„) C F n B(x, r sq), it follows that there is a convergent 
subsequence Zn^, 2 ™ G F fl B{x,r) n B{xi,ri ^). Moreover, since F is 
proper there is a subsequence z™' —>■ z G F fl B{x, r) n Hie/ B{xi,ri). This proves 
that F is weakly externally hyperconvex in X. □ 
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Lemma 2.16. Let X be a hyperconvex metric space and A S yV{X). Assume that 
there is some s > 0 such that A G £{B(A, s)). Then A G £{X). 

Proof. First we show that A G £{B{A, r)) for any r > 0. By assumption this holds 
for r = s > 0. Therefore it is enough to prove A G £{B{A, r)) ^ A G £{B{A, 2r)). 
Let (xi,ri)i^j G B[A,2r) x R>o with d(xi,Xj) < ri + rj and d(xi,A) < ri. Define 
Ai = B{xi,ri) B{A,r) G £{B{A,r)). Clearly A P Ai ^ By Lemma [231 
B{A,r) G 'W{X) and hence by Lemma 12.41 there is a retraction g: B{A,2r) —>• 
B{A,r) with d{g{x),x) < r. Set t/i = g{xi) and since A G £{B{A,r)) there is some 
z € Anf]^ B{yi,ri) with d(xi, z) < ri+ r. Therefore since X is hyperconvex we get 
0 ^ B{z,r) n Hi B{xi,ri) C B{A, r). Especially Ai n Aj = B{xi,ri) C B{xj,rj) C 
B{A,r) 7 ^ 0 and hence Ar\{^^B{xi,ri) = A n Ai 7 ^ 0 by Proposition ETJ 

To conclude that A G £{X), let {xi,ri)i^i G X x R>o with d{xi,Xj) < ri + rj 
and d{xi,A) < ri. Define Ai = B{xi,ri) fl A G £{A). For fixed i,j G I we have 
Xi,Xj G B(A,r) for some r > 0 and hence by the first step we have Ai fl Aj = 

Ad B{xi,ri) n B{xj,rj) il>. Therefore we get A n p|i I'i) = fli 

Lemma 2.17. Let X = X^ x^o X^ he the product of two metric spaces with 
d{x,y) = maxA=i ,2 y''')- Moreover let A = A^ x A? he a subset of X. Then 

the following holds: 

(i) B{x,r) = B^{x^,r) x B'^{x^,r), 

(li) A G £(X) <^A^G £(X^) for A = 1,2, 

(iii) A G yV(X) <^A^G }V(X^) for A = 1, 2. 

(iv) X is hyperconvex ^ X^ is hyperconvex for A = 1,2. 

Proof. Property (i) follows from the fact that d{x, y) < r if and only if d\{x^, y^) < 
r for A = 1,2. For (ii) let first Xi G X he any collection of points with d{xi,Xj) < 
ri + rj and d{xi,A) < ri. Then d{x^,Xj) < d{xi,Xj) < Vi + rj and d{x^,A^) < 
d{xi,A) < ri and therefore if A^ G £{X^) there is some y^ G A^ D f]^B^{xf,ri) 
and hence y = G AnHi d)- For the converse if a;]) <ri+rj and 

d{x\,A^) < ri fix some x^ G A^. Then the points Xi = {xl,x'^) fulfill d{xi,Xj) < 
Xi + Vj and d(a;i. A) < Vi, i.e. there is some y = G Adf]^ B{xi,ri) and hence 

G Ainas' (xjjVi) 7 ^ 0. The proof of (iii) is similar and (iv) follows from (ii) 
by setting A^ = X^. □ 


3. Gluing along Weakly Externally Hyperconvex Subspaces 


Definition 3.1. Let (XA,c?A)AeA be a family of metric spaces with closed subsets 
Aa C Xa. Suppose that all Aa are isometric to some metric space A. For every 
A G A fix an isometry (px - A ^ Aa- We define an equivalence relation on the 
disjoint union Ua generated by (px(a) ~ (fix'(a) for a G A. The resulting space 
X := (IJ;,^ Xa)/ ~ is called the gluing of the Xa along A. 


X admits a natural metric. For x G Xx and y G Xx' it is given by 


d{x,y) 


dx{x,y), if A = A', 

infaeA{dA(a;,V3A(a)) + dx'{ipx'ia),y)}, if A 7 ^ A'. 


(3.1) 


For more details see for instance [U Lemma 1.5.24]. 

If there is no ambiguity, indices for dx are dropped and the sets Aa = ipx (A) C 
Xa are identified with A. 

Balls inside the subset Xa are denoted by B^{x,r). 
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Lemma 3.2. Let X be a hypereonvex metrie spaee obtained by gluing a family of 
hyperconvex metric spaces along some set A. Then A is hypereonvex. 

Proof. Let Xi G A such that d{xi,Xj) < + Vj. Then for each A, since X\ is 

hyperconvex there is some yx G (^B{xi,ri) C\ Xx. Moreover (^B{xi,ri) is path- 
connected and a path from yx to yx' must intersect A, i.e. H B{xi,ri) n A 7 ^ 0. □ 

In general we cannot say more about necessary conditions on A such that the 
gluing along A is hyperconvex. For instance gluing a hyperconvex space X and any 
hyperconvex subset A G 'H{X) along A the resulting space is isometric to X and 
therefore hyperconvex. But there are also plenty of non-trivial examples. 

Example 3.3. Let /: M —?> R be any 1-lipschitz function. Consider its graph 
^ = {{x,y) & llo ■ y = fi^)} and the two sets Xi = {{x,y) G ■ y < f{x)}, 
^2 = {{x,y) G l^^ : y > f{x)}. Then = Xi X 2 is hyperconvex and occurs as 
the gluing of two hyperconvex spaces Xi,X 2 . 

But if we assume that the gluing set is weakly externally hyperconvex, we can 
do better. 

Lemma 3.4. Let (X, d) be the metric space obtained by gluing a family of hyper¬ 
convex metric spaces {Xx, dx)xeA along some set A such that A is weakly externally 
hyperconvex in Xx for each A. For x G Xx and x' G Xy, there are then points 
a G B{x, d{x, A)) n A and a' G B{x', d{x', A)) fl A such that 

d{x, x') = d{x, a) -h d(a, a') d{a', x'). 

Proof. Since A is weakly externally hyperconvex in each Xx, by Lemma 12.31 {ii), 
there are for every y G A, points a G B{x, d{x, A)) n A and a' G B{x', d{x', Al)) n A 
such that both d{x,y) = d{x,a) -\- d{a,y) and d{y,x') = d{y,a') d{a',x') hold. 

Hence, 

d{x, x') = d{x, A) d{B{x, d{x, H)) n A, B{x', d{x', H)) n H) -|- d{x', A). 

But the sets B{x, d{x, H)) n A and B{x', d{x', H)) n A are externally hyperconvex 
in A and therefore by Lemma [2.131 there are a,a' G A with 

d{a, a') = d{B{x, d{x, H)) n A, B{x', d{x', H)) n A). 

□ 

Lemma 3.5. Let {X, d) be the metric space obtained by gluing a family of hyper¬ 
convex metric spaces {Xx, dx)xeA along some set A such that A is weakly externally 
hyperconvex in Xx for each A. Then, for X ^ X' , x G Xx and r > s := d{x, A), one 
has 

B{x, r) n Xy = B^ {B^{x, s) fl H, r — s). 

Therefore, if B^{x, s) flH is externally hyperconvex in Xy, then so is B{x, r)nXx'. 

Proof. Let x' G B{x, r) n Xy. By Lemma [3Hl there is some a G B^{x, s) fl H with 
d{x, x') = d{x, a) -h d{a, x') . We have d{a, x') < r — s and hence 

x' G B^ {B^{x, s) n H, r — s). 


□ 
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Proposition 3.6. Let {X,d) be the metric space obtained by gluing a family of 
hyperconvex metric spaces {X\,d\)\^A along some set A such that A is weakly 
externally hyperconvex in X\ for each A. If X is hyperconvex then for all X G A 
and all X G X \ Xx the set B{x, d{x, A)) H A is externally hyperconvex in Xx. 

Proof. Set s := d{x,A) and let {xi}i^i be a collection of point in Xx and {ri}i^i 
such that d(xi,Xj) < + rj and d(xi, B(x, s) fl A) < Then, by hyperconvexity 

of X there is some y G B{x,s) fl f]B{xi,ri). Since y G B{x,s), we have y G 
Xx' for some A' 7 ^ A. Therefore, by Lemma 13.41 there is for each i some j/i G 
B{xi,d{xi,A))nA with d{y,Xi) = d{y,yi) + d{yi,Xi). Define r' = ri-d{yi,Xi). We 
have d{yi, yj) < d(yi,y) + d{y, yj) < r' + r' and d(x, yi) < s + r'. Hence, since A is 
weakly externally hyperconvex in Xx' , there is some 2 ; &^^B{y^,r'i)^lB{x,s)nA 
and thus Hi ri) n i?(a;, s) n H 7 ^ 0 . □ 

Proposition 3.7. Let {X,d) be the metric space obtained by gluing a family of 
hyperconvex metric spaces {Xx, dx)xGA along some set A such that for each A the set 
A is weakly externally hyperconvex in Xx and for any x G X \ Xx the intersection 
B{x,d{x, A)) n H is externally hyperconvex in Xx- Then X is hyperconvex and 
Xx GW{X) for every A. 

Note that this proposition generalizes the results for gluings along strongly con¬ 
vex and along externally hyperconvex subsets in [^. Clearly, in both cases the 
gluing set is weakly externally hyperconvex. In the first case, the intersection 
B{x,d{x, A)) n H is a single point (the gate) and therefore externally hypercon¬ 
vex in X. In the second case, we have B{x,d{x, A)) O A G £{A) and therefore by 
Proposition 4.9 in [9] we get B{x, d{x, H)) Cl A G S{Xx). 

Proof. Let {B{xi,ri)}i^i be a family of balls with d{xi,Xj) < ri + rj. We divide 
the proof into two cases. 

Case 1. If for every i,j G I, one has 

B{xi,ri) n B{xj,rj) CA^%, 

setting Ci \= A Ci B{xi,ri), we obtain that the family {Ci}ig/ is pairwise 
intersecting. Moreover, {Ci}i^i is contained in £{A) since A is weakly ex¬ 
ternally hyperconvex. By Proposition 12.11 we obtain that PIzg/ hence 

Hig/ B{xi, ri) 7 ^ 0 . 

Case 2. Otherwise there are fo; jo € I with Xi^j,Xjg G Xxq such that 
B{x ^^, Cio) n B{xjg , rj J n H = 0. 

Indeed, either there is some io G I such that d{xig , A) > ri„ and we may take 
*0 = jo or if 

Bixia , Tio ) n B{xj^ , J n H = 0 

with d{xig,A) < rig and d{xjg,A) < rjg, we get Xig,Xjg G Xxg by Lemma [3.41 
Observe that in both cases we may assume that for Xi G Xx 7 ^ Xxg we have 
d{xi,A) < ri. 

Define A^° = B{xi,ri) O Xxg- The goal is now to show the following claim: 
Claim. For every i,j G I, one has AI° O A^° 7 ^ 0. 
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Then by Lemma 13.51 we have A^° G £{Xxg) and by Proposition 12.11 we 
get 

=f|4V0- 

To prove the claim consider first the following two easy cases. 

• If Xi, Xj G Xxg, then we are done by hyperconvexity of Xx^- 

• If Xi G Xx Xx' 9 Xj, we have B(xi, r^) n B{xj,rj) n 0 by Lemma 

13.41 and we are done. 

The remaining case is when Xi,Xj G Xx ^ -^Ao- We do this in two steps. 

Step /. Set 

A' := B(xio,riJ nB(xj(,,rjJ = (xi^, r,J n (xj,,, J 

and s := d{A,A'). By Corollary 12.131 we have B{A',s) f] A ^ Furthermore we 
get 

B{A', s) = B{Xia > ^io + s) n B{Xja , Tjo + s) 
and hence B{xia > ^*0 + s) C B{xj ^, rj„ + s) C Xxo ■ 

To see this, observe first that by (|I]) in Lemma [2.21 we have 

B{A', s) = B^° (xio, Tig + s) n B^° (xjo, Xjg + s) C Xaq 

and therefore 

iB{xi „, Tin + s) n B{xj „, rj„ + s)) \ B{A', s) cX\Xxo. 

Thus assume that there is some 

y G B{xig , rig + s) n B{xjg , rjg + s) C {Xx \Xxg). 

Now since 

Bixig , rig + s) n B{xjg, xjg + s) C] A ^ ^ 

and 

B{Xig , rig + S) n B{Xjg , Xjg T S) fl 

is externally hyperconvex in Xx and thus path-connected, there is some 
y' G B{xig , rig -f s) C B{xjg , rjg -f s) C Xa \ Xxg 
with d{y',A) < s. But then by Lemmawe have 

B{x^g ,rig)n B{y', s) fl Xa^, ^ 0, 

B{xjo , rjg ) n S(y', s) n Xao 0 

and therefore 

B{xig,r,g) n B{xjg,rjg) n B{y',s) n Xxg ^ 0, 
i.e. y' G B{A',s) contradicting y' ^ Xa^. 

Step II. We now show that the family 

X := {B{x^g,rig + s) A Xx,B{xjg,rjg -f s) C Xa, X^(xi,Xi), X^(xj, Xj)} 
is pairwise intersecting. We already observed that 

{B{xig,rig + s) CXa) n {B{xjg,rjg -f s) n Xa) ^ 0. 

Further, since Xig G Xaq ^ Xx 9 Xi, by Lemma [XU one has 
{B{xtg,rig -I- s) n Xa) C B^{xi,ri) ^ 0 
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and similarly for replaced by (*o, j) as well as by (joj*) and (jojj)- Finally, 

B^{xi,ri) n B^{xj,rj) n 7 ^ 0 

by hyperconvexity of Xx. Hence, we have shown that J- is pairwise intersecting. 
Since F C £{X\) it follows by Proposition 12.II that 

C := B^{xia,ng + s)r\B^{xjg,rjg + s) n B^{xi,ri) n B^{xi,n) ^ 0. 

Since B{xi ^, + s) r\B(xjg , rjg + s) fl Xx C H we have in particular C C A. Hence 

B^{xi,n) n B^{xj,rj) n A DC'nH = C'7^0, 

and this is the desired result. 

To see that Xx is weakly externally hyperconvex in X, use that tor x € X, 
r > d{x,Xx), Xi € Xx with d{x,Xi) < r + Vi, d{xi,Xj) < + rj we have B{x,r) fl 
B{xi, ri)riXx 7 ^ 0 by Lemma 1?^ and therefore {B{x,r)riXx, B^{xi,ri)} is a family 
of pairwise intersecting externally hyperconvex subsets of Xx- □ 

Combining Propositions 13.61 and 13.71 we get Theorem ll.il 

Theorem 3.8. Let Xq be a hyperconvex metric space and {XaIagA 0 , family of 
hyperconvex metric spaces with weakly externally hyperconvex subsets Ax S yV{Xx) 
such that for every A there is an isometric copy Ax G }V(Xo) and Ax H Ax' = 0 
for A 7 ^ A'. If for every xx G Xx and every x G Xq we have B(xx,d{xx, Ax)) n 
Ax G £{Xo) and B{x,d{x,Ax)) C Ha G £iXx), then X = -^0 U{Ax:AgA} 
hyperconvex. 

Proof. First by Theorem 11.11 we get that 1 a = Xq UaI;, Xx is hyperconvex and 
Xq G >V(Fa)- Observe that X can be obtained by gluing the spaces Fa along Xq, 
i.e. X = Fa. Therefore it remains to prove that for A 7 ^ A' and x G Vx the 
intersection B := B(x, d(x, Xq)) r\ Xq G £{Yy). 

By Corollary 12.121 clearly we have B G W(Fa'). Without loss of generality 
we may assume that x ^ Xq. Then we have d{x,XQ) = d{x,Ax) and therefore 
B = B{x,d{x,Ax)) n Ha G £{Xq), especially B C Ha. Hence by Corollary 12.131 
we get d{B,Ax') > 0, i.e. there is some s > 0 such that B^ {B,s) C Xq. Thus 
B G £{B^' {B, s)) and by Lemma 12.161 we get B G f (Fa') as desired. □ 

Proposition 3.9. Let X be a metric space and A C X such that X Ua X is 
hyperconvex. Then, the following hold 

(i) A is weakly externally hyperconvex in X, 

(ii) For every x G X, the intersection B{x,d{x, A)) r\A is externally hyperconvex 
in X. 

Proof. Let us denote the second copy oi X hy X' and for any y G X, lei y' denote 
its corresponding copy in X'. Pick xq G X and rp > 0 such that d{xQ,A) < xq and 
let {{xi,ri)}i^i C H X [0, 00 ) be such that d{xi,Xj) < + Xj for i,j G / U {0}. It 

follows that d{xQ,XQ) < 2ro and since X Ua X is hyperconvex we have 

H := Pi B{xi,ri) Cl B{xo,ro) n B{xQ,ro) ^ 0. 

i^l 
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By symmetry there are y,y' G B with y € X and y' € X'. Then, since intersections 
of balls are hyperconvex there is some geodesic [y, y'] C B, which must intersect A. 
Therefore we get 

Pi B{xi,ri) n B{xo,ro) 
iei 


and hence A is weakly externally hyperconvex. 
For (ii) observe that 


B(x, d{x, A)) nA = B{x, d{x, A)) n B{x', d{x, A)) € A{X X). 


□ 


Condition (i) is not enough as the following example shows. 

Example 3.10. Let Xi and X 2 be two copies of /j^. Consider the gluing X := 
Xi Liv X 2 where 

V := {x G : Xi = X 2 and X 3 = 0}. 

and where the gluing maps are given by the inclusion maps for V. To see that 
X is not hyperconvex, consider pi := (0,0,1) in Xi as well as p 2 ■= (2,0,0) and 
P 2 := ( 0 , — 2 , 0 ) both in X 2 . Note that B{pi,l) H X 2 = {(t,t, 0 ) : t G [— 1 , 1 ]} 
and hence B{pi, 1) n B{p 2 , 1) = {(1,1, 0)} G E as well as B{pi, 1) n B{p 2 , 1) = 
{(-1,-1,0)1 G V. Moreover, B(p 2 ,1) n Bip'^, 1) = {1} x {-1} x [-1,1] C ^ 2 . 
Hence, 

H(pi,i)nH(p2,i)ni?(p',i) = 0. 

But as a consequence of Propositions 13.71 and 13.91 we get the necessary and 
sufficient condition stated in Theorem 11.21 

Example 3.11. Let H be a strongly convex subset of the hyperconvex space X 
and r > 0. Then B{A^r) is weakly externally hyperconvex and for any x G X 
the set B{x, d{x, B{A, r))) r\B{A, r) is externally hyperconvex in X by Lemma [2?5] 
Hence gluing along B{A^r) preserves hyperconvexity. 

4 . The Case of /00(d) 

A cuboid in is the product nr=i closed (but not necessarily bounded) 
non-empty intervals A C K. 

Proposition 4.1. A subset A of is externally hyperconvex if and only if it is a 
cuboid. 

Proof. On the one hand, cuboids are externally hyperconvex by Lemma 12.171 On 
the other hand, if A is externally hyperconvex it is closed. Hence it is enough 
to show that for any points x,y G A and z G l"^ with Zi G I{xi,yi) for each 
i G {1,... ,n}, it follows that z G A. Without loss of generality we may assume 
that Xi < Zi < yi. Let 

r := max {zi - Xi,yi - Zi}. 

iG{l,....n} 

For each i G (1,..., n}, define 

p* = (21,... Zi-i,Xi - r, Zi+i, ...,Zn) and ri = Zi - Xi + r, 

= {zi,.. .Zi-i,yi+r,Zi+i,... ,Zn) and Si=yi- Zi+r. 
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Then, we have 

n n 

n B{p\ ri) n Pi B{q\si) = {z}. 

i—1 2—1 

Moreover d{p^,A) < d{p'‘,x) < ri as well as d{q'^,A) < d[q‘,y) < Si and therefore 
since A is externally hyperconvex 

n n 

M n B{p\ ri) n P B{q\ s,) n A C {z}. 

i=l i=l 

It follows that z G A and this concludes the proof. □ 

The proof of Theorem 11.31 is a direct adaptation of the proof of [71 Proposi¬ 
tion 2.4]. Note moreover that the proximinality assumption is no restriction since 
any weakly externally hyperconvex subset of a hyperconvex metric space is prox- 
iminal, cf. |3]. Furthermore, if the index set / is countable, Q given by a system of 
inequalities as in Theorem 1 1.31 is always proximinal. 

Lemma 4.2. Suppose that Q is a non-empty subset of with I countable, 

given by an arbitrary system of inequalities of the form axi < C or axi TXj < C 
with a,T G {±1} and C G R. Then, Q is proximinal. 

Proof. Recall that li{I)* is isomorphic to loo{I)- Note that the maps from loo{I) 
to R given by (paei ■ f t afi and (/Jcrei+rej : / cr/i + t/j are continuous in 
the weak* topology on loo{I) since aCi and aei rcj are both in h)!). Since by 
assumption 

Q P) Taeiii C'(i^o.)]) fl Pi Pcrei-i-Tejii t {i,j,a,T)\) 

(*,o-) (*J,cr,r) 

we deduce that Q is weak* closed and setting A := d{x,Q), it follows from the 
theorem of Banach-Alaoglu that the set A := B{x, A -|- 1) fl Q is weak* compact. 
Now, the sets 

{B{x, A -|- i) n (5)„gN 

form a decreasing sequence of weak*-closed non-empty subsets of A. By the closed 
set criterion for compact sets, it follows that 

B{x, A) n g = P {B{x, A + i) n Q) ^ 0. 

nGN 

This shows that Q is proximinal. □ 

We now turn to: 

Proof of Theorem ] 1. A For i G I, denote by Ri the reflection of loo{I) that inter¬ 
changes Xi with —Xi. 

Let A U {b} be a metric space with % ^ A and let y G loo{I) \ Q- For any 
/ G Lipj(A, g U {y}) satisfying that doo{y, Q) < d{a, b) if /(a) = y, we show that 
there is an extension / e Lip^(A U {b}, Q U {y}) such that f{b) G Q. It is easy to 
see that this implies that Q G 'W{loo{I)), it is similar to showing that injectivity 
implies hyperconvexity, cf. [7]. 

Let N := A\f~^{{y}). By proximinality of g, we have Qr\B{y, doo{y, Q)) ^0. 
We can thus assume that 

0 € gnB( 2 /,(ioo(y,g)) C gn P B{f{a'),d{a',b)), 

a'e/“T{y}) 


(4.1) 
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SO that all constants on the right sides of the inequalities describing Q are non¬ 
negative. First, for a real valued function / G Lip 2 (A, R), we combine the smallest 
and largest 1-Lipschitz extensions and define / : A U { 6 } —^ R by 

7(6) := supjo, sup(/(a) - d(a,6))| -f infjo, Jnf^(/(a') + 6))|. 

Note that at most one of the two summands is nonzero since /(a) — d{a,b) < 
f{a') -I- d{a,a') — d{a,b) < f{a') + d{a',b). It is not difficult to check that / is a 
1-Lipschitz extension of / and that i? o / = i? o / for the reflection R: x —x of 
R. Moreover, by gU), it follows that 

sup if (a) — d{a, b)) < 0 


and 

inf (f(a)+d(a,b))>0. 
ae/-bM) 

It follows that / can be defined by taking suprema and infima on A' instead of A 
without changing /( 6 ). We define the extension operator 

(/): Lipi(A, loo{I)) Lip;^(A U {6}, loa{I)) 

such that 0(/) satisfies = ft for every i. Clearly (j){f) G Lip;^(A U { 6 }, lao{I)) 

and 

o f) = R^o (4-2) 

for every i. To see that (j){f){b) G Q, it thus suffices to show that the components 
of satisfy 

(4.3) 

whenever 7 + 7 7 C for some pair of possibly equal indices i,j and some constant 
C > 0. 

Suppose that fi{a) -I- 7(a) < C for some indices f, j, some constant C > 0 and 
every a & A' := A\ f-\{y}). Assume that <)!'(/)76) > <l){f)j{b). If (t>{f)j{h) > 0, 
then 


</'(/)*(^) + </'(/7(^) = sup {f^{a) + fj{a') - d{a,b) - d{a\b)) 

a,a'GA' 

< sup (7(a) -h 7(a') - d{a,a')) 

a,a'GA' 

< sup (7(a) + fj{a)) < C. 

a^A' 

If > 0 > (j){f)j{b), then 

+ 4>{f)j{b) < sup(7(a) - d(a,6))-H inf (7(a') + d(a', 6)) 

oGA' “6^ 

< sup (7(a) -h 7(a)) < C. 

oGA' 

Finally, if (j}{f)i{h) < 0, then (/>(/)i(&) + <(>(/)7^) < 0 < C*- ^ 


Remark 4.3. By Theorem II.31 and borrowing the notation and terminology from 
[7], for any metric space X and for any admissible set A G .e/(A), note that the set 

P{A) := X{X)r\H{A) 
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is isometric to a weakly externally hyperconvex subset of looiX) if it is proximinal. 
Indeed, for any point xq G X, let us denote by r: the translation 

f ^ f — dxo where ^ d(xo, x). One has 

t{P{A)) C r(E(X)) C 1^{X), 

see [71 Section 3 and 4]. Recall that 

^{X) ■■= {/ e R'^ : f{x) + f{y) > d{x,y) for all x,y G X} and 

■= {5 G : 9 {x) + g{y) = d(x, y) for all {x, y} G A}. 

By Theorem 11.31 if P{A) is proximinal, it follows t{P{A)) is in W{loo{X)), as 
claimed. In particular, it follows that t{P(A)) is weakly externally hyperconvex 
in t(E(X)) and since r is an isometry, P{A) G yV(E(X)). Finally, remember that 
under suitable assumptions on X, the family endows E(X) with a 

canonical polyhedral structure where for any A G £/{X), P{A) is a cell of E(X) 
isometric to a convex polytope in l'^ hence it is compact and thus in particular 
proximinal and Theorem 11.31 applies. 

In the following, we use the notation /„ := {1,..., n}. 

Theorem 4.4. (THl Theorem 2.1] Let % ^ V d he a linear subspace and let 
k := dim(14). Then, the following are equivalent: 

(i) V is hyperconvex. 

[a) There is a subset J d In with | J| = fc such that for any i G In \J there exist 
real numbers {ci,j}jeJ such that < 1 o^nd 

y = \ (a^i, •.., Xn) G 1^0 ■ for all i G In \ J , one has Xi = d^Xj 
y jeJ 

Proposition 4.5. Let n> 1 and let V denote any linear subspace ofl^. Then, V 
is strongly convex if and only if one of the following three cases occurs: 

(t) V = {0}, 

(ii) V = Re where e denotes a vertex of the hypercube [—1,1]” or 
(m) V = l^. 


Proof. Let k = dim V. Since strongly convex subspaces are hyperconvex, by Theo¬ 
rem 14.41 we may assume that V is of the form 

V =< {xi,..., Xn) G 1^0 ■ = '^ ci^iX^ for I = k + 1,.. .n\ 


with X]i=i \oi,i\ < 1- Fix some 1 <i <k and consider 

X — ( 0 ,... 0 , 1 , 0 ,... 0 , Cfc-i_i^ 2 ,..., Cn,i) G y. 

We have cpi ^ 0 since otherwise 

y = (0 ,...0,i,0,...0 ,...,i, ...,^)G /(o, x) \y. 

Now take I such that |c/_i| is minimal. Then 

y= (0,... 0, |c;y I, 0,... 0, I Cfc+i,i,..., j^Cn,i) G 1(0, x) d F 

and therefore cpi = Cpi • |c/y|, i.e. |c/y| = 1. Hence one has S {±1} for all 
I = k + 1,... ,n and i = 1,... ,k. Since |c;.i| < 1, it thus follows that either 
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fc = 0, which corresponds to (i), k = 1, which corresponds to (ii) or fc = n, which 
corresponds to (in). □ 

In the following, relint(S') denotes the relative interior of S and Fi denotes the 
facet [—1, !]"■ n {x € : Xi = 1} of the unit ball [—1,1]" in l^. Half-spaces are 

denoted hy Hy := {x € M" : cc-i; > 0} (with • denoting the standard scalar product) 
and dHy being the boundary of Hy. 

Lemma 4.6. Let V denote any hyperconvex linear subspace of l'^ such that V is 
not contained in any hyperplane of the form dH^ei+rej- Then, the following hold: 

(i) There is G In x {±1} such that V fl relint(tTi^i) 0. 

(ii) IfV ^ there is i G In and u S R" \ {0} such that V C dHn and 

dHn n (F, U (-F,)) = 0. 


Proof By Theorem 14.41 V can without loss of generality be written as 

{ k k 'I 

(xi, . . . ,Xk,'^Ck+l,jXj,. . .,'^Cn,jXj) : Xi, . . . e R > , 

J 

where for every m G {k + one has l^mjl < 1- It follows that 

V C dHym, where 

(i.e. —1 in the m-th entry) and ||u™||^ = 1 + X]j=i l^mjl <2 = 2 ||u™||^. Since we 
assume that V dHaei+rej, it follows that for every m G and every 

i € {1,..., A} we have \cm,i\ < 1- In particular, (jl| follows from the fact that 

(1,0,... ,0, Cfe+ 1 , 1 , ... ,c„,i) e V nrelint(Fi). 

Now, (|n| follows from the fact that V C dHn where 

u := (cfc+i4,...,Cfc+i,fc,-l,0,...,0) G relint(-Ffc+i) 

and 

aF,n(Ffe+iU(-Ffe+i))=0. 

□ 


We now proceed to the characterization of weakly hyperconvex polyhedra in . 

Theorem 4.7. Let n > 1 and let V denote any linear subspace of Then, 
V is weakly externally hyperconvex in l(f„ if and only if V can be written as the 
intersection of hyperplanes of the form dHa-ei or dHcrei+rej where a,T G {±1} and 
ij € {I,-- - ,n}. Equivalently, V is weakly externally hyperconvex in if and 
only if 

H = {0}'=x/™ xFp, x-.-xFp,, 

where Sp^ denotes a one-dimensional strongly convex linear subspace of l^ for each 
j G {1,..., Note that then n = k m Pj and dim(I4) = m-\- q. 
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Proof. First, it is easy to see that both representations for V given in the statement 
of Theorem 14.71 are equivalent. To see this, remark that if V has the desired product 
representation, then using Proposition 231 it is easy to express V as an intersection 
of the desired form. Conversely, if V can be written as such an intersection, then 
V is given by a system of linear equalities which one can decompose into a set 
of minimal linear subsystems. Applying Proposition 14.51 one obtains the desired 
product representation for V. 

Note that the hyperplanes of of the form dH^ei or dHr^ei+rej are exactly 
the ones to which Theorem 11.31 applies. Hence, whenever V can be written as an 
intersection of such hyperplanes, it follows that V is weakly externally hyperconvex. 
This proves one implication in Theorem 14.71 

We now assume that V G W(^^) and we show that V can be written as 

n f| dH,e,+re,- 

If H C W, then V G >V(kF). Now assume that W = dHe^ or W = dH^et+rej- 
Then there is a canonical bijective linear isometry 

tt: W ^ ... ,a;„) i-A (xi,.. .. .x„) 

with 7r(H) G and we can iterate this process. 

We can therefore without loss of generality assume that V is not contained in 
any hyperplane of the form or dH^^i+Tej- It follows by (P in Lemma l4.6l and 

hyperconvexity of V that there is (i,cr) G In ^ {=tl} such that V fl relint((TFi) 0. 

By ([u]) in Lemma 231 there is a facet rFj of [—1,1]” such that tFj fl H = 0. It 
follows that the facet tF' := rFj fl crFi of aFi satisfies rFj n H = 0. 

But rFj can be written as rFj = where we pick G Hnrelint((TFi) 

so that [ 0 ,oo)i;(°^ D dHrej 7 ^ 0 and with 

Fl =F( 0 , 1 ), 

B 2 = B{Rv^°\\\Rv^°'>\\oo) and 

Bs = B{aei + rcj + Rrej, \\aei + rcj + Rrej - {aa + Tej)||oo). 

Indeed, for R big enough, one has B^DV 7 ^ 0 since V dHf.j and by the choice 
of For R chosen even bigger (if needed) and for R big enough, one has aFi = 
Bi n B 2 and rFj = Fi fl F 2 fl F 3 . It follows that the balls pairwise intersect and 
H n Fl n F 2 n F 3 = V n tF- = 0. This implies that V W(/^) which is a 
contradiction. □ 

Let H be a finite dimensional real vector space and let Q be any convex non¬ 
empty subset of V. The tangent cone TpQ to Q at p G Q is defined to be the set 
U„gN(p -b n{Q - p)) where Q - p '■= {g - p '■ g G Q} and nQ := {ng : g G Q}. 

We can now proceed to the following: 

Theorem 4.8. Suppose that Q is a convex polyhedron in with non-empty inte¬ 
rior. Then, the following are eguivalent: 

(i) Q is given by a finite system of inegualities of the form axi < C or aXi-\-TXj < 
C with |(t|, |r| = 1 and C G R, 

(tt) Q G W(Z^). 
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Proof. The fact that (0 implies (01 is a direct consequence of Theorem 11.31 On 
the other hand, the fact that (0| implies 0 follows by considering for each point 
p in the relative interior of a facet of Q, the tangent cone TpQ. By the choice of 
p, TpQ = H where iJ is a closed half-space and from Proposition 12.151 it follows 
that H G VV(^Sd)- Furthermore, dH = H D {—H) € W(^Sd) by Proposition I2.14| 
Now, Theorem 14.71 implies that dH is given by an equality of the form axi = C or 
axi -b TXj = C with a,T G {±1} and (7 S R. Hence, H is given by an inequality 
of the desired form. Since Q can be written as the intersection of all such tangent 
cones TpQ, the result follows. □ 

Lemma 4.9. Let Xi = and X 2 = l^. Moreover let V he a linear subspace of 
both Xi and X 2 . Then for x G Xi and r > 0 we have 

B{x,r)r\X 2 = IJ B‘^{y,r - d{x,y)). 

Moreover, B(x,r) Ci X 2 is connected. 

Proof. Since V is proper, for any x G Xi and x' G X 2 there is some y G V with 
d{x,x') = d{x,y) -b d{y,x'). Since B^{x,r) fl H is connected, this is also true for 
B{x, r) n X 2 . □ 

If V is any finite dimensional real vector space and Q is any convex non-empty 
subset of V, we say that e G Q is an extreme point of Q, and we write e G ext((5), 
if for any c,c' G Q and t G [0,1] such that e = (1 — t)c -b tc', it follows that 
t G {0,1}. Finally, by a convex polytope in V, we mean a bounded intersection 
of finitely many closed half-spaces or equivalently the convex hull of finitely many 
points. A compact convex set in H is a convex polytope if and only if it has finitely 
many extreme points (cf. [6l Section 3.1]). 

Lemma 4.10. Let Xi = and X 2 = Iff,. Moreover let V be a linear subspace of 
both Xi and X 2 such that V X\,X 2 and 

X = XiUv X2 

is hyperconvex. Then for x G Xi and r > d(x, V) the set B(x, r) n X 2 is a cuboid. 

Proof. We first show that Q := B{x, r) n A 2 is convex. Let p,q G Q, there are then 
p,q GV such that 

d(x,p) + d{p,p) = d(x,p) as well as d(x,q) + d{q,q) = d[x,q). (4.4) 

Consider now any point z -.= p + t{q — p) € p -b [0,1]((7 — p) C X 2 and let z := 
p -b t{q — p) gV. On the one hand 

d{z, z) < (1 - t)d{p,p) -b td{q, q) 

and on the other hand 

d{x, z) < (1 — t)d{x,p) + td{x, q). 

Summing the above two inequalities, applying the triangle inequality and using 
(Ol) . we obtain 

d{x, z) < (1 — t)d(x, p) -b td[x, q) < r. 

It follows that z G Q and shows that Q is convex. 
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Since X is hyperconvex, for every y S X 2 with d(x,y) < r + d{y,V), the set 
B{y, d{y, V)) fl B{x, r) Cl X 2 = B{y, d{y, V)) fl B{x, r) g £{X 2 ) and is therefore a 
cuboid. Hence B{x, r) fl X 2 \ H is locally a cuboid. 

To see that Q is a convex polytope, we show that Q has only hnitely many 
extreme points. Observe that Q has only finitely many extreme points inside V 
since QnV = B^{x,r) HV and the right-hand side is a convex polytope contained 
in V. Now, note that since Q is locally a cuboid outside of V, Q has only finitely 
many different tangent cones at points outside of V, and this up to translation (of 
such cones). It is easy to see that Q cannot have both a cone and a nontrivial 
translate of this cone as tangent cones. It follows that Q can only have finitely 
many different tangent cones at points outside V. In particular, Q has only finitely 
many extreme points and it is thus a convex polytope. Furthermore, V meets the 
interior of Q and V has codimension at least one in X 2 , hence V cannot contain 
any facet of Q. It follows that Q can be written as the intersection of tangent cones 
to Q at points in Q \ H. Once again, since Q is locally a cuboid outside of V, it 
follows that Q is a cuboid. □ 


Lemma 4.11. Let Xi = l'^ and X 2 = Z™. Moreover let V be a linear subspaee of 
both Xi and X 2 such that V 7 ^ Xi,X 2 and 

X = Xi Liy X2 

is hyperconvex. Then V must be weakly externally hyperconvex in X. 


Proof. Note that it is enough to show that V is weakly externally hyperconvex in 
Xi. First we introduce coordinates: 

V = lx G l^ : for every I G {k + 1,..., n}, one has xi = ci^iXi 

[ 

As V must be hyperconvex by Lemma [321 we may assume that \ciA ^ 1 
all I by Theorem 14.41 For x G Xi and r > d{x,V) and by Lemma [4.101 we can 
write 

m 

A := B(x,r) nX 2 = 

i=l 

Let p be a vertex of [—1,1]™, i.e. n G {—1,1}™, and a " = ( a ^,. ■. , a ^) the 
corresponding vertex of A. By Lemma IT751 for every a'^ there must be some dT gV 
such that d^a",d'') = r — d{x, d‘'). Since o'" is a vertex of the cuboid A, o'" must he 
on the diagonal a'^ -f Rp or more precisely 

d'' = a'' — tyV ( 4 - 5 ) 


for = d(a‘", a‘') > 0. Hence for every / g {/c -f 1,..., mj, one has 

k k k 

0>l — ^ ^ ^ ^ Ci^id^ tjy ^ ^ ('^• 6 ) 

2=1 2 = 1 2=1 


Fix now some I G {fc-fl,. ■., rn}. Then for n G { — 1,1}™ consider 1 /“, g { — 1,1}™ 
with = 1, Pj” = — 1 and = v~ = Vi for i ^ 1. Clearly 1 / coincides with either 
or . From (|4.5D we get 


ai 


- a, 


= (a]"' - U+vA) - (al"' - ) 
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Observe that for , u on the right-hand side of (I4.6p all parameters except t^+, 
are equal. Hence setting c = ci^iVi € [—1,1] we get 

CLi — c{tjj+ ^ |^zy+ ^u~\- 

Let us assume that t^+ > (the other case is analogous). We then get 

CLi ^ tii+ , 

or equivalently 2t^+ > But this inequality must be an equality since 

,ty+) C A. Moreover we have a‘'^,a'' € ,tu+)- We conclude that 

a" can always be chosen such that 

d(a^r)=^. = i(a+'-a^'). 

Especially we have ^ -I- ■ Hence, all vertices of A, and by convexity 

all points a € A are contained in a ball B^ (a, t) with d £ B^(x,r)r]V and maximal 
radius 

t = r- d{x, d) = - (a+^ - a~^) . 

Note that for y £ B^{x,r) O V the radius r — d{x,y) is maximal if and only if 
d{x, y) = d[x, V) and therefore d £ B[x, d{x, V)) 0 V. 

We now use Lemma 12.31 to conclude that V is weakly externally hyperconvex in 
Xi. First we have 

B{x, d{x, H)) n H = Pi B{x, d{x, V) + ^)nX 2 € £{X 2 ) 

n 

using Lemma fd.lOl and therefore B{x, d{x, V)) fl H £ £{V). Furthermore, for ?/ £ H 
assume that r = d{x,y) > d[x,V). Then by the above there is some a G V (1 
B{x, d{x, V)) such that 

r = d{x, y) < d{x, a) + d(a, y) < d{x, H) -|- r — d{x, V) = r, 
i.e. d{x,y) = d{x,a) + d{a,y). □ 

Finally, 

Proof of Theorem \1.5\ If X is hyperconvex, by Lemma 14.111 the subspace V is 
weakly externally hyperconvex in Xi and in X 2 , we can thus apply Theorem 14.71 
and write 

V = l^xSoxSiX ...xSpCl'f^xl^xH^x =Xi 

where, for all i, the set Si C is strongly convex and, for i ^ 0, Si is one 
dimensional (for i = 0 we also might have Sq = {0}) and similarly 

H = X To X Ti X ... X T, c X X X ... X = X 2 . 

Let {ci,..., e„} and {/i,..., /„} be the standard basis for Xi and X 2 respec¬ 
tively. First observe that if Me^ C V then there is some fj with = K/j C V. 
Indeed, if Rcj C V for every r > 0 we have 

[-r,r]ei= Q B{re,r) G £{X). 

ee{-l,l}*-i x{0}x{-l,l}"-“CXi 

Note that as [—r, rje^ £ £iX 2 ) it is a cuboid in X 2 and therefore [—r, rjci = [—r, r]fj. 
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Hence we have k = ki = k 2 and can split off the maximal component from 

Xi, X 2 and V, that is we can write V := x V C x X[ = Xi with 

V' = So X Si X ... X Sp Cl^ X X ... X = X[ 

as well as 

y' = To X Ti X ... X T, c C X c X ■ • ■ X = ^2- 

Assume now by contradiction that there are at least two non-trivial factors in 
the first decomposition, i.e. p > 1. Since for every factor there is some xt € 
with d{xi, Si) = 1 there is some x = (xg, Xi,..., Xp_i, 0) € X^ with 

B{x, d{x, V')) nV = B{x, 1) n y' = {0}^ x {Sp n ^•^^(0, i)), 

where i?'^p(0,l) denotes the unit ball inside Sp. But {0} x {Sp fl i?'^p(0,l)) C 
X 2 is not externally hyperconvex in X 2 since it is not a cuboid. It follows that 
B{x, d{x, V')) n y' ^ ^{^ 2 ) which is a contradiction to Proposition [HUl Therefore, 
y must consist of only one strongly convex factor. 

For the other direction note that X = x {X[ Uy' X 2 ). The second factor is 
hyperconvex by Theorem 11.11 since V is strongly convex. Hence also the product 
is hyperconvex by Lemma 12.171 □ 
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